TGV: theory, principles and algorithms A tool for the automatic synthesis of conformance test cases for non-deterministic reactive systems

This paper presents the TGV tool allowing the automatic synthesis of conformance test cases from a formal specification of a (non-deterministic) reactive system. TGV has been developed by Irisa Rennes and Verimag Grenoble, with the support of the Vasy team of Inria Rhônes-Alpes. The paper describes the main elements of the underlying testing theory, based on a model of transitions system which distinguishes inputs, outputs and internal actions, and based on the concept of conformance relation. The principles of the test synthesis process are explained, as well as the main algorithms. We then describe the main characteristics of the TGV tool, and give some pointers to industrial experiments that have been conducted to validate the approach. As a conclusion, we describe some on going work on test synthesis.